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SYSTEM AND METHOD FOR AUTOMATICALLY TARGETING WEB- 
BASED ADVERTISEMENTS 

Field of the Invention 

The invention relates in general to Web-based advertising and, in 
particular, to a system and method for automatically targeting Web-based 
advertisements. 

Background of the Invention 

Although the origins of the Internet trace back to the late 1960s, the more 
recently-developed Worldwide Web ("Web"), together with the long-established 
Usenet, have revolutionized accessibility to untold volumes of information in 
1 5 stored electronic form to a worldwide audience, including written, spoken (audio) 
and visual (imagery and video) information, both in archived and real-time 
formats. The Web provides information via interconnected Web pages that can 
be navigated through embedded hyperlinks. The Usenet provides information in a 
non-interactive bulletin board format including static news messages posted and 
20 retrievable by readers. In short, the Web and Usenet provide desktop access to a 
virtually unlimited library of information in almost every language. 

The Web provides an attractive advertising opportunity to product and 
service providers for inexpensively reaching a potentially large audience. On-line 
advertising can be targeted over the Web by tying Web-based advertisements to 
25 existing Web content, such as provided by on-line news and information 
providers. On-line advertising can also be targeted by tying Web-based 
advertisements to results generated by search engines in response to a user query. 

Providing effective targeting is a key to successful on-line advertising. 
Where Web-based advertisements are provided as an adjunct to existing Web 
30 content, targeting seeks to take advantage of potential sales opportunities. Where 
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Web-based advertisements are provided directly as search results, targeting seeks 
to identify the most relevant types of products and services, rather than merely 
providing topical Web content. Nevertheless, finding the most relevant 
advertisements can be difficult, particularly where the on-line advertiser has a 
5 large body of advertisements poorly grouped into generic categories of items. 
One approach to targeting on-line advertisements adopts keyword 
searching techniques as commonly found in conventional search engines. An 
index of keywords is built for the search engine. Advertisers are then expected to 
tie into the keyword index by associating keywords with each product or service 
10 offered. Forming a keyword list for each product or service offered can be 

especially onerous for the advertisers with large sets of potential offerings which 
change frequently. Moreover, the ability to provide effective targeting becomes 
dependent on whether the search engine can interpret and broaden keywords 
found in user queries sufficiently to identify relevant advertisements. At best, 
15 advertisers can guess at new keywords in the hopes that better keywords will lead 
to more hits. Finally, relying on purely keyword-based targeting can unhelpfully 
generate results containing duplicative or comparable products or services. 

From a content provider's standpoint, effective targeting can lead to 
increased advertising revenue. However, the space available for on-line 
20 advertisements on any given Web page is limited and, as a result, an increasing 
number of content providers have begun to offer Web-based advertisements 
presented in a standardized format, similar to conventional newspaper classified 
advertisements, and independent of advertising source. One common 
advertisement format uses a product name and informational body containing an 
25 extended product name, description, category name, merchant information, or 
other content. These standardized formats can increase the number of 
advertisements appearing on a Web page and consequently advertising revenue, 
but potential revenue is lost when non-responsive or unrelated advertisements 
appear, particularly where advertising revenue is derived from variable costs, such 
30 as charged for the space occupied by each advertisement and for the number of 
times an advertisement is displayed and selected by end users. 
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Therefore, there is a need for an approach to targeting Web-based 
advertisements to users based on an evaluation of queries using substantially the 
full context of the description of the products and services. Preferably, such an 
approach would score each potential advertisement based on the quality of the 
5 degree of match to the query and factor in the fixed and variable costs to enhance 

advertising revenue. 

There is a further need for an approach to targeting and generating 
advertising creatives for identified relevant advertising using advertisements 
identified relative to the characteristics and information associated with each 
10 product and service offered. 

Summary of the Invention 

An embodiment of the invention provides a system and method for 
automatically targeting Web-based advertisements. Advertisements are identified 
relative to a query, wherein identified advertisements describe characteristics 
15 relative to at least one of a product and a service. The advertisements are scored 
according to match between the query and the characteristics of the identified 
advertisements. At least some of the advertisements are provided as Web-based 
content. 

Still other embodiments of the invention will become readily apparent to 
20 those skilled in the art from the following detailed description, wherein are 
described embodiments of the invention by way of illustrating the best mode 
contemplated for carrying out the invention. As will be realized, the invention is 
capable of other and different embodiments and its several details are capable of 
modifications in various obvious respects, all without departing from the spirit 
25 and the scope of the invention. Accordingly, the drawings and detailed 

description are to be regarded as illustrative in nature and not as restrictive. 

ttripf Description of the Drawings 

FIGURE 1 is a block diagram showing a system for automatically 
targeting Web-based advertisements, in accordance with the invention. 
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FIGURE 2 is a functional block diagram showing a targeting and 
advertising creative generator, in accordance with one embodiment of the 
invention. 

FIGURE 3 is a data structure diagram showing, by way of example, an 
advertising excerpt for use by the targeting and advertising creative generator of 
FIGURE 2. 

FIGURE 4 is a data structure diagram showing, by way of example, a set 
of advertisement score tuples scored by the targeting and advertising creative 

generator of FIGURE 2. 

FIGURES 5A-C are diagrams showing, by way of example, advertising 
creatives for use by the targeting and advertising creative generator of FIGURE 2. 

FIGURE 6 is a data structure diagram showing, by way of example, an 
advertising creative tuple provided by the targeting and advertising creative 
generator of FIGURE 2. 
15 FIGURE 7 is a flow diagram showing a method for automatically 

targeting Web-based advertisements, in accordance with the invention. 

FIGURE 8 is a flow diagram showing the routine for targeting 
advertisements for use in the method of FIGURE 7. 

Detailed Description 

20 S ystem Overview 

FIGURE 1 is a block diagram showing a system 9 for automatically 
targeting Web-based advertisements, in accordance with the invention. A 
plurality of individual clients 12 are communicatively interfaced to a server 1 1 via 
an internetwork 10, such as the Internet, or other form of communications 

25 network, as will be appreciated by one skilled in the art. The individual clients 12 
are operated by users 19 who transact requests for Web content, news messages, 
advertisements, other types of content, and other operations through their 

respective client 12. 

In general, each client 12 can be any form of computing platform 
30 connectable to a network, such as the internetwork 10, and capable of interacting 
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with application programs. Exemplary examples of individual clients include, 
without limitation, personal computers, digital assistances, "smart" cellular 
telephones and pagers, lightweight clients, workstations, "dumb" terminals 
interfaced to an application server, and various arrangements and configurations 
5 thereof, as will be appreciated by one skilled in the art. The internetwork 10 
includes various topologies, configurations, and arrangements of network 
interconnectivity components arranged to interoperatively couple with enterprise, 
wide area and local area networks and include, without limitation, conventionally 
wired, wireless, satellite, optical, and equivalent network technologies, as will be 
10 appreciated by one skilled in the art. 

For Web content retrieval and news message posting and retrieval, each 
client 12 executes a Web browser and news reader application 18 
("Browser/Reader"). Web content 24 is requested via a Web server 20 executing 
on the server 11. Similarly, news messages ("News Msgs") 25 are posted and 
15 retrieved via a news server 21 also executing on the server 1 1 . In addition, 

advertisements ("Ads") 26 are provided with the Web content 24, news messages 
25, and other content 27 via an advertisement server ("Ad Server") 22 also 
executing on the server 1 1. The advertisements 26 provide stored advertisement 
feeds and can also include standardized advertisements that normalize the general 
20 layout and appearance of Web-based advertisements through a common format, 
such as product name and body. The advertisement server 22 can target the 
advertisements 26 for inclusion with or in lieu of the Web content 24, news 
messages 25, and other content 27, as further described below with reference to 
FIGURE 2. Other types of server functionality can be provided, as will be 
25 appreciated by one skilled in the art. Note the Web browsing, news reading, and 
advertising functions could be also be implemented separately as stand alone 
applications. 

The server 11 maintains an attached storage device 15 in which the Web 
content 24, news messages 25, advertisements 26, and other content 27 are stored. 
The Web content 24, news messages 25, advertisements 26, and other content 27 
could also be maintained remotely on other Web and news servers (not shown) 
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interconnected either directly or indirectly via the internetwork 10 and which are 
preferably accessible by each client 12. 

A search engine 22 executes on the server 1 1 for processing queries for 
Web content 24, news messages 25, advertisements 26, and other content 27. 
Each query is meant to describe or otherwise identify information potentially 
retrievable via either the Web server 20 or news server 21. The information can 
include other information also determined to be relevant to the query. Preferably, 
each query provides characteristics, typically expressed as terms, including 
individual words and compounds. The search engine 22 receives each query, 
identifies matching Web content 24, news messages 25, advertisements 26, and 
other content 27, and sends back results conforming to the query preferences. 
Other styles, forms or definitions of queries, query characteristics, and related 
metadata are feasible, as will be appreciated by one skilled in the art. 

The search engine 22 preferably identifies the Web content 24, news 
messages 25, advertisements 26, and other content 27 best matching the search 
query terms to provide high quality search results, such as described in S. Brin 
and L. Page, "The Anatomy of a Large-Scale Hypertextual Search Engine" (1998) 
and in U.S. Patent No. 6,285,999, issued September 4, 2001 to Page, the 
disclosures of which are incorporated by reference. In identifying matching Web 
content 24, news messages 25, advertisements 26, and other content 27, the search 
engine 22 operates on information characteristics describing potentially 
retrievable content. Note the functionality provided by the server 20, including 
the Web server 20, news server 21, advertisement server 22, and search engine 23 
could be provided by a loosely- or tightly-coupled distributed or parallelized 
computing configuration, in addition to a uniprocessing environment. 

The individual computer systems, including server 11 and clients 12, 
include general purpose, programmed digital computing devices including a 
central processing unit (processors 13 and 16, respectively), random access 
memory (memories 14 and 17, respectively), non-volatile secondary storage 15, 
such as a hard drive or CD ROM drive, network or wireless interfaces, and 
peripheral devices, including user interfacing means, such as a keyboard and 
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display. Program code, including software programs, and data is loaded into the 
RAM for execution and processing by the CPU and results are generated for 
display, output, transmittal, or storage. 

Targetin g and Advettisinp Creat ive Generator 
5 ~ ~ FIGURE 2 is a functional block diagram 30 showing a targeting and 
advertising creative generator 31, in accordance with one embodiment of the 
invention. The targeting and advertising creative generator 31 targets 
advertisements 45 based on a query 39 received from a user 19 and provides 
advertisement sets 42 as Web content to the advertising server 22 (shown in 
10 FIGURE 1). The advertisement sets 42 can include advertising creatives. Each 
advertisement 45 is considered substantially in the entirety by scoring a degree of 
match between terms 40 appearing in the query 39 and characteristics of each 
identified advertisement 45, thereby eliminating the need for advertisers to supply 
keywords as part of each advertisement 45. The advertisement sets 42 are 
15 provided to the advertising server 22 for further evaluation and potential inclusion 
with or in lieu of the Web content 24, news messages 25, and other content 27. 

The targeting and advertising creative generator 31 includes storage for 
maintaining the advertisements 45, which are provided to the targeting and 
advertising creative generator as advertising excerpts 43. The advertising 
20 excerpts 43 include documents and excerpts of the documents specifying each 
advertisement 45. Each advertisement 45 is preferably structured to store 
advertising information and characteristics, such as further described below, by 
way of example, with reference to FIGURE 3. The advertising excerpts 43 can 
also include Web content, news messages, advertisements, and other content, 
25 including the Web content 24, news messages 25, advertisements 26, and other 
content 27 stored by the server 1 1 (shown in FIGURE 1), as well as documents 
and excerpts from other sources. 

The targeting and advertising creative generator 31 also includes storage 
47 for maintaining fixed costs 48 and variable costs 49 associated with the 
30 advertisements 45. The space available for displaying advertising creatives on a 
Web page generally is limited, particularly when the advertising creative is 
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provided for inclusion with existing Web content 24, news messages 25, and other 
content 27. As a result, Web content providers generally charge on-line 
advertisers for both the space occupied by each Web-based advertisement and for 
the number of times an advertisement is displayed and selected by end users. The 
costs for space are often fixed based on an amount that the advertiser is willing to 
pay, in part, based on the size, layout and content of the advertisement 45. The 
costs for display and selection frequency are often variable due to the uncertainty 
that a particular advertisement 45 might not be displayed due to space limitations 
or other reasons and whether a user 19 actually decides to select the advertisement 
45. Such fixed and variable costs are stored as the fixed costs 48 and variable 
costs 49. In alternative embodiments, other types of costs and advertiser revenue 
capturing schemes are possible, including basing costs on the ratio of the number 
of times that an advertisement 45 is viewed and the number of times, that is, 
frequency, that the advertisement 45 is actually selected, as will be appreciated by 

one skilled in the art. 

The targeting and advertising creative generator 31 include two 
components: targeting 34 and optional advertising creative generator 50. The 
targeting component 34 identifies advertisements 45 relative to the query 39 and 
scores the identified advertisements 45 preferably according to the degree of 
match between the terms 40 and factors 41 in the query 39 and the information 
and characteristics specified in the identified advertisements 45. The targeting 
component 34 include four subcomponents: indexer 35, scorer 36, filter 37, and 
ranker 38. 

The indexer 35 executes an advertisement search by evaluating the query 
39 against the information and characteristics maintained in the advertisements 
45. Upon completing the advertisement search, the indexer 35 generates a set of 
advertising results 43, which contain the advertising excerpts 46, by applying the 
terms 40 specified in the query 39 to the stored information and characteristics. 
In a further embodiment of the invention, the query 39 can be expanded by 
integrating additional information, such as category names 51 of products or 
services, or through a combination of actual content and category names 51. 
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In a still further embodiment of the invention, the terms 40 of the query 39 
are broadened or stemmed to modify the scope of the query 39, such that the 
search results reflect an increased breadth, rather than a narrowing, limiting, or 
otherwise restricting of the search scope, such as described in commonly-assigned 
U.S. Patent application Serial No. 10/629,479, filed July 28, 2003, pending, the 
disclosure of which is incorporated by reference. The indexer 35 can integrate the 
broadened terms when executing advertisement searches against the information 
and characteristics maintained in the advertisements 45. 

In a still further embodiment of the present invention, a search query 39 is 
not necessary for operation of the invention; instead, the concept or topic of a 
document, such as a Web page, can be used to determine other documents, 
including the advertisements 45, that may then be ordered or ranked, such as 
described in commonly-assigned U.S. Patent application Serial No. 10/389,688, 
filed March 14, 2003, pending; U.S. Patent application Serial No. 10/375,900, 
15 filed February 26, 2003, pending; U.S. Patent application Serial No. 10/314,427, 
filed December 6, 2002, pending; and U.S. Provisional Patent application Serial 
No. 60/413,536, filed September 24, 2002, pending, the disclosures of which are 

incorporated by reference. 

In one implementation, the indexer 35 can identify thousands or even 
20 millions of advertising results 43, so only a subset of the advertising results 43, 
such as, in this implementation, between 100 to 10,000, are retained as the most 
promising advertising results 43. The most promising advertising results 43 are 
then ranked or scored by degree of match to the terms 40 of the query 39. The 
advertising results 43 can be numerically scored to reflect a relative quality or 

25 relevance of match. 

The scorer 36 assigns a numerical score 44 to each advertising result 43 
for indicating a quality of match. The numerical score 44 is matched to the 
advertising result 43 in an advertisement score tuple, as further described below 
with reference to FIGURE 4. The numerical scores 44 can then be sorted and 

30 evaluated against a predefined threshold to filter the advertising results 43. The 
numerical score 44 can be based on the degree of match to the actual content of 
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each advertisement 45, to a category names 51 of products or services to which 
the advertisement 45 is associated, or by a combination of actual content and 
category names 51. Preferably, the scored advertising results 43 are sorted by 
score 44 and those advertising results 43 failing to meet a predefined threshold are 
5 eliminated from further consideration. 

Briefly, a categorical match measures the closeness of fit between the 
terms 40 in the query 39 and one or more category names 51 of products and 
services. Category names 51 can be used to efficiently aggregate multiple 
individual advertisements 45 for products and services and can significantly 
10 decrease the identification of numerous, closely-related advertisements 45, which 
can effect the quality of the advertising results 43 through dilution and duplicity. 
The category names 51 can be arbitrary or descriptive, can reflect product or 
service information and characteristics, or can reflect interrelationships and 
independencies between other category names 51 or advertisements 45. In a 
15 further embodiment of the invention, the category names 51 are organized as a 
hierarchy, which can be indexed and searchable by the indexer 35 or other 
searching component. Furthermore, multiple category names can be used, such as 
provided by an advertiser or for internal system use. 

Each query 39 can be classified by the search engine 23 (shown in 
20 FIGURE 1) based on one or more factors, including, for example, country, locale, 
language, daily budget, and other factors. The filter 37 prunes the advertising 
results 43 by applying the classifications 41 in the query 39 to the information and 
characteristics associated with each advertising result 43. 

The ranker 38 applies a selection criteria to those advertising results 43 remaining 
25 after evaluation against the predefined scoring threshold and the classifications 
41. The ranker 38 applies a ranking cutoff to the fixed costs 48 and variable costs 
49 to determine the advertising results 43, which are acceptable. The ranked 
advertising results 43 can then be ordered and evaluated against the ranking cutoff 
to filter the advertising results 43. Following ranking, the targeting component 34 
30 provides the remaining advertising results 43 and associated fixed costs 48 and 
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variable costs 49 as advertisement sets 42 containing advertising creative tuples, 
as further described below with reference to FIGURE 6. 

Finally, the optional advertising creative generation component 50 builds 
Web-based advertising creatives for inclusion in the advertisement sets 42 or 
advertisements 45. Briefly, the advertising creative generation component 50 
uses the terms 40 that constitute each query 39 to help identify and summarize the 
product or service information contained within advertising excerpts 46 into 
advertising creatives, such as further described below with reference to FIGURES 
5A-C. In a further embodiment of the invention, the optional advertising creative 
generation component 50 generates advertising creatives based on the category 
names 5 1 and can use any other type or source of information describing the 
products or services. The generated advertising creative is then provided to the 
advertising server 22 for inclusion with or in lieu of the Web content 24, news 
messages 25, and other content 27. 

In a further embodiment of the invention, advertising creatives can be 
specified relative to an advertisement 45, either directly by including an 
advertising creative with the advertisement 45, or indirectly, such as through a 
hyperlink associated with the advertisement 45. Alternatively, the corresponding 
advertising excerpt 43 can include hints or predefined text, which could be used 
as an advertising creative. As well, advertising creatives can be precomputed or 
cached. 

In a further embodiment of the invention, an identification and extraction 
engine (not shown) identifies information fields in a document or related set of 
documents and extracts data from a source document using the information fields, 
such as described in commonly-assigned U.S. Patent application Serial No. 

> entitled "Systems and Methods for Information Extraction," filed 

September 30, 2003, pending, the disclosure of which is incorporated by 
reference. The source document can be maintained in the storage with the 
advertisements 45 or could also be maintained remotely on other Web and news 
servers (not shown) interconnected either directly or indirectly via the 
internetwork 10. The extracted data can be used by the optional advertising 
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creative generation component 50 to build Web-based advertising creatives for 
inclusion in the advertisement sets 42 or advertisements 45, or to an 
advertisement generator (not shown) to build new advertisements 45. The new 
advertisements 45 could then be identified by the targeting component 34 relative 

5 to further queries 39. 

The individual computer system, including the targeting and advertising 
creative generator 31, include general purpose, programmed digital computing 
devices including a central processing unit (processor 33), random access memory 
(memory 32), non-volatile secondary storage 37, such as a hard drive or CD ROM 

10 drive, network or wireless interfaces, and peripheral devices, including user 
interfacing means, such as a keyboard and display. Program code, including 
software programs, and data is loaded into the RAM for execution and processing 
by the CPU and results are generated for display, output, transmittal, or storage. 
In particular, the advertising server 22, targeting component 34, and advertising 

15 creative generation component 50 are functionally discrete components, although 
the operations performed by each component could be combined within a single 
system or distributed over a plurality of individual systems in a multiprocessing 
arrangement. 



20 



Advertising Excerpt Data Structure 

FIGURE 3 is a data structure diagram 60 showing, by way of example, an 
advertising excerpt 61 for use by the targeting and advertising creative generator 
3 1 of FIGURE 2. In one embodiment of the invention, each advertising excerpt 
61 includes an identifier 71, such as a numerical index or similar indication. The 
advertising excerpt 61 is preferably organized as a structured record or similar 
25 type of organization, whereby individual fields representing predefined categories 
of product information can be identified. By way of non-exclusive example, in 
one embodiment of the invention, the advertising excerpt fields include the 
following: 

Merchant (62): Identifies the name of a merchant providing the 
3Q product or service. Additional merchant-related 

information can be obtained by performing a lookup 
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of a related merchant records (not shown). 
Alternatively, the merchant field 62 can include 
complete merchant information. 
Name (63): Provides the name of the product or service. 
URL (64): Provides a Uniform Resource Locator (URL) or 
similar hyperlink reference to identify on-line 
product or service information. 
Price (65): Provides a price, range of prices, opening bid, or 
similar pricing information associated with the 
product or service. 
Description (66): Specifies a description of the product or service. 

Preferably, the description field 66 is written in 
complete sentences or phrases. 
Category (67): Identifies the category name or category path, if a 
hierarchy of category names 46 is used, to which 
the advertising excerpt 61 is most closely related. 
Type (68): Provides a generic product or service type identifier. 
Classified Category (69): Associates a classified category name most closely 

matching the product or service based on an 
approximated best fit. The classified category 69 
could be different than the assigned category 67. 
Confidence (70): Specifies the level of confidence assigned to the 
classified category 69. 
Other fields, types and collections of product and service information could be 
provided, either in addition to or in lieu of the forgoing, and can include metadata 
as well as explicit information, as will be appreciated by one skilled in the art. 

Advertisement Score Tuples 

FIGURE 4 is a data structure diagram 80 showing, by way of example, a 
set of advertisement score tuples 81 scored by the targeting and advertising 
creative generator 31 of FIGURE 2. The identified advertising results 43 and 
associated scores 44 indicating quality of match are paired into tuples 81 
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containing an identifier 82 corresponding to the identifier 71 of the corresponding 
advertising excerpt 46 and associated the score value 83. The score values 83 in 
the tuples 81 are evaluated against the predefined threshold 84. When the 
predefined threshold 84 is defined as a floor, the tuples 85 above the predefined 
5 threshold 84 are retained while the tuples 86 falling below the predefined 

threshold 84 are eliminated from further consideration. By way of example, the 
tuples 85 corresponding to identifier 1344580 and 4136031 would be retained and 
the tuples 86 corresponding to identifier 0823673 through 0023471 would be 
eliminated using a predefined threshold 84 of 20%. 
10 Alternatively, the predefined threshold 84 could be defined as a ceiling 

above which tuples are eliminated. Other forms of associating the identified 
advertising results 43 and associated scores 44 and applications of predefined 
thresholds 84 are feasible as will be appreciated by one skilled in the art. 

Advertisin g Creatives 
15 FIGURES 5A-C are diagrams showing, by way of example, advertising 

creatives 90, 93, 96 for use by the targeting and advertising creative generator 31 
of FIGURE 2. An advertising creative provides information about a product or 
service and can include text, images, sounds, and other content. An advertising 
creative can summarize the product or service information contained within 
20 corresponding advertising excerpts 46. In a further embodiment of the invention, 
an advertising creative can be based on the category names 51 or can be based on 
any other type or source of information describing the products or services. 

An advertising creative need not follow a prescribed form and the format 
adopted by a particular advertising creative will depend in part upon the size and 
25 display characteristics of the Web page upon which the advertising creative will 
be provided. Standardized advertising creatives facilitate placement of multiple 
advertisements on a given Web page. In general, when provided as standardized 
Web-based advertisements, each advertising creative includes a product name and 
a body. The product name is preferably visually distinct from the body and can 
30 be presented, for example, in a larger type size with underlining, or in any other 
format suitable for display as Web-based content. The body presents additional 
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information and can non-exclusively include an extended product name, 
description, category name, and merchant information. The body can be 
presented, for example, in a smaller type size, or in any other format suitable for 
display as Web-based content. Both the product name and body can include 
5 hyperlinks referencing further Web content. Additionally, the entire advertising 
creative can be provided in a frame and visually accented through the careful use 
of color in the text and frame. Finally, an advertising creative can include images 
and can be provided as freeform text, in addition to or in lieu of the two-part 
format. 

10 Each of the advertising creatives 90, 93, 96 can be included in the 

advertisement sets 42 as part of an advertising creative tuple 101, as further 
described below with reference to FIGURE 6. The optional advertising creative 
generation component 50 can build advertising creatives for inclusion in the 
advertisement sets 42 or advertisements 45. In a further embodiment of the 
1 5 invention, advertising creatives are specified relative to an advertisement 45, 
either directly by including an advertising creative with the advertisement 45, or 
indirectly, such as through a hyperlink associated with the advertisement 45. 
Alternatively, the corresponding advertising excerpt 43 can include hints or 
predefined text, which could be used as an advertising creative. As well, 
20 advertising creatives can be precomputed or cached. 

In the described embodiment, each advertising creative 90 is provided as 
Web content written in a suitable variant of a hypertext markup language, such as 
the Hypertext Markup Language (HTML). 

Advertisin g Creative Tuple 

25 FIGURE 6 is a data structure diagram 100 showing, by way of example, 

an advertising creative tuple 101 provided by the targeting and advertising 
creative generator 31 of FIGURE 2. The generated advertising creatives 90, 93, 
96 and associated fixed costs 48 and variable costs 49 are stored into tuples 101 
provided as the advertising sets 42 and containing the code 102 defining the 

30 advertising creative 90, 93, 96 and associated fixed costs value 103 and variable 
costs value 104. The fixed costs value 103 and variable costs value 104 in the 
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tuples 101 can be further evaluated by the advertising server 22 or equivalent 
component, which makes the final determination regarding the advertisements 45 
to appear on a particular Web page. By way of continuing example, the tuple 101 
contains code 102 corresponding to a partial excerpt of the HTML code generated 
for the advertising creative 90 shown above with reference to FIGURE 5 and 
includes a fixed cost value 103 of 0.05 and variable cost value 104 of 0.35. Other 
forms of associating the advertising creatives 90, 93, 96 and associated fixed costs 
values 103 and variable costs values 104 are feasible, as will be appreciated by 
one skilled in the art. 

Method Overview 

FIGURE 7 is a flow diagram showing a method 1 10 for automatically 
targeting Web-based advertisements 45, in accordance with the invention. The 
method 110 is described as a sequence of process operations or steps, which can 
be executed, for instance, by the targeting and advertising creative generator 31 of 
FIGURE 2 or other components in alternate embodiments of the invention. 

The method 70 begins by processing a query 39 (block 1 1 1). 
Advertisements 46 are then identified and targeted (block 1 12), as further 
described below with reference to FIGURE 8, which scores, filters and ranks 
identified advertising results 43. An advertising creative is then obtained for one 
or more of the remaining advertising results 43 (block 113). The advertising 
creatives can be obtained from several sources. First, advertising creatives can be 
generated from the advertising excerpt 43, such as described above with reference 
to the optional advertising creative generation component 50. In a further 
embodiment of the invention, advertising creatives can be specified relative to an 
advertisement 45, either directly by including an advertising creative with the 
advertisement 45, or indirectly, such as through a hyperlink associated with the 
advertisement 45. Alternatively, the corresponding advertising excerpt 43 can 
include hints or predefined text, which could be used as an advertising creative. 
As well, advertising creatives can be precomputed or cached. Following the 
obtaining of advertising creatives, each advertising creative and associated fixed 
costs 48 and variable costs 49 are provided as advertising sets (block 1 14) for use 
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by the advertising server 22 or equivalent component. The routine 
terminates. 



Targeting Advertisements 

FIGURE 8 is a flow diagram showing the routine 120 for targeting 
advertisements 45 for use in the method 1 10 of FIGURE 7. The purpose of the 
routine is to target one or more advertisements 45 based the degree of quality of 
match between a query 45 and information and characteristics for each identified 

advertisement 45. 

As an initial step, a query 39 received from a user 19, generally with 
respect to a request for Web content 24, news messages 25, or other content 27, is 
processed against the advertisements 45 (block 121), which generates a set of 
advertising results 43. Each advertising result 43 is scored and a numerical score 
44 is associated with the advertising result 43 (block 122). The numerical score 
44 can be based on the degree of match to the actual content of each 
advertisement 45, to category names 51 of products or services to which the 
advertisement 45 is associated, or by a combination of actual content and category 
names 51. Preferably, the scored advertising results 43 are sorted by score 44. 
Optionally, those scored advertising results 43 failing to meet a predefined 
threshold can be eliminated from further consideration, or can be retained, 
pending further evaluation. 

The remaining scored advertising results 43 are then filtered to further 
prune those advertising results 43 that are likely less relevant with respect to the 
query 39 (block 123). Each query 39 can be classified based on country, locale, 
language, daily budget, and other factors and the advertising results 43 are filtered 
by applying the classifications 41 in the query 39 to the information and 
characteristics associated with each advertising result 43. Following pruning, 
each remaining advertising result 43 is iteratively processed (blocks 124-129), as 
follows. The fixed cost 48 associated with the advertising result 43 is obtained 
(block 126), based on, for example, the size, layout and content of the 
advertisement 45. Similarly, the variable cost 49 associated with the advertising 
result 43 is determined (block 126), based on, for example, display, selection 
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frequency or similar factors. Optionally, if either the fixed cost 48 or variable 
cost 49 is too low (block 127), the advertising result 43 is eliminated from further 
consideration (block 128). The variable cost 49 and fixed cost 48 can be 
considered separately or in combination. In a further embodiment of the 
5 invention, a threshold can be adjusted following an evaluation of one or both of 
the fixed cost 48 and variable cost 49 and the advertising result 43 can be 
eliminated from further consideration if the threshold is not met. Each remaining 
advertising result 43 is processed (block 129). 

Next, those advertising results 43 with sufficient relevancy and associated fixed 
10 and variable costs are ranked (block 130) by applying a selection criteria. In the 
described embodiment, a ranking cutoff is applied to the product of the fixed costs 
48 and variable costs 49 with a randomization element to determine the 
advertising results 43, which are acceptable. The ranked advertising results 43 
can then be ordered and evaluated against the ranking cutoff to filter the 
15 advertising results 43. Following ranking, the top n remaining advertising results 
43 are selected (block 131) for generation as advertising creatives, where n is 
greater than one. The routine then returns. 

While the invention has been particularly shown and described as 
referenced to some exemplary embodiments thereof, those skilled in the art will 
20 understand that the foregoing and other changes in form and detail may be made 
therein without departing from the spirit and scope of the invention. 
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